Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
951	Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:55:53 Complexity classes Mathematical optimization Constraint satisfaction problem Approximation algorithm NP-complete P versus NP problem Bounded-error probabilistic polynomial Constraint satisfaction NP Theoretical computer science Computational complexity theory Applied mathematics
952	Research Statement Salil Vadhan September 2006 Add to Reading List Source URL: people.seas.harvard.edu Language: English - Date: 2009-08-20 14:10:08 Probabilistic complexity theory Cryptographic protocols Computational complexity theory Randomness Complexity classes Salil Vadhan Zero-knowledge proof Probabilistically checkable proof Pseudorandomness Theoretical computer science Applied mathematics Cryptography
953	Weighted Electoral Control Piotr Faliszewski AGH University Add to Reading List Source URL: www.cs.rochester.edu Language: English - Date: 2013-07-28 10:53:34 NP-hard NP-complete NP Washington State Judicial elections Theoretical computer science Complexity classes Applied mathematics
954	[removed]Problems A problem (in Computer Science) specifies an input/output relationship, P  I  O. Add to Reading List Source URL: www.haverford.edu Language: English - Date: 2012-03-28 11:42:15 Models of computation FO Finite model theory Computability theory Formal methods P Time complexity Finite-state machine Turing machine Theoretical computer science Applied mathematics Complexity classes
955	[removed]Binary Tree Isomorphism Add to Reading List Source URL: www.haverford.edu Language: English - Date: 2012-03-28 11:42:12 Complexity classes L P Tree traversal Tree Time complexity Binary tree Theoretical computer science Computational complexity theory Applied mathematics
956	MMS SBAC TESTING SCHEDULE April 2014 Add to Reading List Source URL: www.sumner.wednet.edu Language: English - Date: 2014-04-13 15:13:23 Complexity classes NP
957	Information Structure and Dative Word Order in Adult L2 Learners Add to Reading List Source URL: www.lingref.com Language: English - Date: 2013-07-01 12:52:12 Complexity classes Dative case Dative construction Object Syntax Accusative case NP Linguistics Grammatical cases Grammar
958	NP-Ellipsis in Spanish M. Emma Ticio University of Houston Add to Reading List Source URL: www.lingref.com Language: English - Date: 2013-07-01 12:55:52 Syntax English grammar Ellipsis Pseudogapping Complexity classes Gapping Elision NP Predicate Linguistics Language Grammar
959	The Rightward Movement Analysis of Gapping in NP and Its Structural Implications Add to Reading List Source URL: www.lingref.com Language: English - Date: 2013-07-01 12:59:00 Grammar English grammar Gapping Coordination Ellipsis Pseudogapping Complexity classes Adjective Wh-movement Syntax Linguistics Parts of speech
960	On the Semantic Role of the Accentual Phrase in Korean NP Coordination Add to Reading List Source URL: www.lingref.com Language: English - Date: 2013-07-01 13:01:06 Complexity classes Grammar Predicate Semantics Coordination Distributivity NP Plural Singular they Linguistics Syntax Grammatical number

UPDATE